Accelerating GLA with an M-Tree

نویسندگان

  • Olli Luoma
  • Johannes Tuikkala
  • Olli Nevalainen
چکیده

In this paper, we propose a novel improvement for the generalized Lloyd Algorithm (GLA). Our algorithm makes use of an M-tree index built on the codebook which makes it possible to reduce the number of distance computations when the nearest code words are searched. Our method does not impose the use of any specific distance function, but works with any metric distance, making it more general than many other fast GLA variants. Finally, we present the positive results of our performance experiments. Keywords—Clustering, GLA, M-Tree, Vector Q uantization .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pii: S0893-6080(01)00020-x

This paper introduces S-TREE (Self-Organizing Tree), a family of models that use unsupervised learning to construct hierarchical representations of data and online tree-structured vector quantizers. The S-TREE1 model, which features a new tree-building algorithm, can be implemented with various cost functions. An alternative implementation, S-TREE2, which uses a new double-path search procedure...

متن کامل

Manganese Ferrite Nanocomposite Modified Electrochemical Sensor for the Detection of Guanine and Uric Acid

Manganese ferrite nanoparticles were produced by applying the combustion technique using the manganese acetate and ferric nitrate as the starting material. Analytical techniques like FESEM and TEM were utilized to characterize the synthesized materials. The typical size was observed in the range of 12 to 14 nm with a cubic structure. The synthesized material was used as an electrochemical senso...

متن کامل

Glycaemic control and hypoglycaemia with new insulin glargine 300 U/ml versus insulin glargine 100 U/ml in people with type 2 diabetes using basal insulin and oral antihyperglycaemic drugs: the EDITION 2 randomized 12‐month trial including 6‐month extension

AIMS To compare the efficacy and safety of new insulin glargine 300 U/ml (Gla-300) with insulin glargine 100 U/ml (Gla-100) over 12 months of treatment in people with type 2 diabetes using basal insulin and oral antihyperglycaemic drugs (OADs). METHODS EDITION 2 (NCT01499095) was a randomized, 6-month, multicentre, open-label, two-arm, phase IIIa study investigating once-daily Gla-300 versus ...

متن کامل

On weakly eR-open functions

The main goal of this paper is to introduce and study a new class of function via the notions of $e$-$theta$-open sets and $e$-$theta$-closure operator which are defined by Özkoç and Aslım [10] called weakly $eR$-open functions and $e$-$theta$-open functions. Moreover, we investigate not only some of their basic properties but also their relationships with other types of already existing topolo...

متن کامل

Type 3 functional response of mice to gypsy moth pupae: is it stabilizing?

We conducted field experiments in 2002 and 2003 to determine whether the functional response of white-footed mice (Peromyscus leucopus ) to gypsy moth (Lymantria dispar ) pupae is decelerating (e.g. type 2) or accelerating (e.g. type 3) at low pupal density. In both experiments, live gypsy moth pupae were deployed in June (prior to the appearance of natural pupae) at densities of approximately ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005